SpeedRoute: Fast, efficient solutions for school bus routing problems

Solving school bus routing problems through integer programming

School bus routing by maximizing trip compatibility

School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than that from solving them together. When finding the minimal number of trips in the routing problem, neglecting the importance of trip compatibility may increase the number o...

School Bus Routing Problem Library-SBRPLIB

This paper presents a set of test instances of the School Bus Routing Problem or SBRP. The test instances were created using an algorithm called SBRPGen. The depository of instances can be downloaded for others researchers for experimentation.

School bus routing - a column generation approach

The School Bus Routing Problem (SBRP), a generalization of the well-known Vehicle Routing Problem, involves the routing, planning, and scheduling of public school bus transportation. The problem can be divided into several subproblems, including bus stop selection, assigning students to buses, and determining the bus routes. This work presents an exact branch-and-price framework for the SBRP, w...

School Bus Routing and Scheduling: a Real Case Study

This paper presents a model to schedule school buses transportation routes. Student’s daily routes defined between student’s homes, schools and extra curricula activities are analysed while accounting for three different objectives: number of vehicles, route total time and average passenger travelling time. A combined multiobjective function is defined. As solution method to this problem, a heu...